Finding the k Shortest Paths David Eppstein∗ March 31, 1997 Abstract We give algorithms for finding the k shortest paths (not required to be simple) connecting a

Source URL: www.ics.uci.edu

• Network theory
• Routing algorithms
• Graph connectivity
• Combinatorial optimization
• Shortest path problem
• Minimum spanning tree
• Tree
• Path graph
• Matching
• Graph theory
• Mathematics
• Theoretical computer science

Electronic Contest 10th Jubilee BME International 24-hour Programming Contest! www.challenge24thelegend.com

Source URL: www.ch24.org

• Combinatorial optimization
• Operations research
• Search algorithms

Permuted Function Matching Rapha¨el Clifforda , Benjamin Sach∗,a a Department of Computer Science, University of Bristol,UK

Source URL: www.cs.bris.ac.uk

• Combinatorial optimization
• Dynamic programming
• Combinatorics
• Operations research
• Knapsack problem
• Matching
• Permutation
• Pattern matching
• Time complexity
• Theoretical computer science
• Computational complexity theory
• Applied mathematics

Genetic Algorithms for a Large Scale Dynamic Allocation Problem Hussein A. Abbass1, Michael Towsey2, Erhan Kozan3, and Julius Van der Werf 4 1

Source URL: eprints.qut.edu.au

• Applied mathematics
• Combinatorial optimization
• Convex optimization
• Linear programming
• Assignment problem
• Operations research
• Mathematical optimization
• Mathematics

Annals of Operations Research 140, 67–124, 2005 c 2005 Springer Science + Business Media, Inc. Manufactured in The Netherlands.
Integer-Programming Software Systems ¨

Source URL: ieor.berkeley.edu

• Numerical analysis
• Combinatorial optimization
• Linear programming relaxation
• Linear programming
• Relaxation
• Cutting-plane method
• Branch and bound
• Algorithm
• Heuristic function
• Mathematical optimization
• Mathematics
• Operations research

An O(n log n)-Time Algorithm for the Restricted Scaffold Assignment Problem Justin Colannino Mirela Damian Ferran Hurtado John Iacono

Source URL: www-cgrl.cs.mcgill.ca

• Combinatorial optimization
• Hungarian algorithm
• Matching
• Equations
• Wave equation
• Rayleigh quotient
• Mathematics
• Calculus
• Mathematical analysis

New Approximation Algorithms for Minimum Enclosing Convex Shapes Ankan Saha∗ S.V. N. Vishwanathan†

Source URL: users.cecs.anu.edu.au

• Convex optimization
• Applied mathematics
• Linear programming
• Approximation algorithm
• Subgradient method
• Combinatorial optimization
• Mathematical optimization
• Operations research
• Theoretical computer science

Semidefinite Relaxations for Combinatorial Optimization

Source URL: cba.mit.edu

Fringe Search: Beating A* at Pathfinding on Game Maps Yngvi Bj¨ornsson School of Computer Science Reykjavik University Reykjavik, Iceland IS-103 [removed]

Source URL: cswww.essex.ac.uk

• Game artificial intelligence
• Graph theory
• Routing algorithms
• Combinatorial optimization
• Fringe search
• Binary trees
• A* search algorithm
• Iterative deepening depth-first search
• Heuristic function
• Search algorithms
• Artificial intelligence
• Mathematics

PhD Thesis title: ‘New concepts for beam angle selection in IMRT treatment planning: From heuristics to combinatorial optimization’ Author: Mark Bangert Email: [removed] Institution: German Cancer Research Ce

Source URL: www.medphys.org

• Radiobiology
• Radiation treatment planning
• Cybernetics
• Radiation therapy
• Genetic algorithm
• Medicine
• Radiation oncology
• Medical physics